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PERFORMANCE OF A SERVICE ON A COMPUTING PLATFORM 
Field of Invention 

f 

5 I The invention relates to performance of services on a computing platform, and 

to a computing platform suitable for performing services, particularly where reliable 
or trusted performance of some or all of the service is required. 

Prior Art 

10 

In normal commercial life, when two parties agree that one will perform a 
service for another, a written contract is frequently created which specifies not only 
the rights and obligations of the parties but also specifies key aspects of how the 
service is to be performed. It is desirable also for evidence to be recorded so that it 
15 can be determined whether the service has been satisfactorily performed. 
Increasingly, services are provided electronically by a computing platform. 
Application of use of contracts, and mechanisms for providing evidence that contracts 
have been satisfactorily performed, are currently lacking in this context. 

20 Summary of Invention 

For the same reasons as in normal commercial life (guidance to both parties, 
resolution of disputes) it is desirable for something analogous to a written contract to 
exist, and also for evidence of performance of the contract to exist. Accordingly, the 

25 invention provides method of performing a service for a requestor on a computing 
platform, comprising: the requestor providing a specification of the service to be 
performed to the computing platform, wherein the specification of the service 
establishes specified levels of trust for at least some of the processes in the service; 
the computing platform executing the service according to the specification and 

30 logging performance of at least some of the processes for which a level of trust was 
specified; and the computing platform providing the requestor with a log of the 
performance of the processes performed according to the specified levels of trust. 
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The invention thus allows for the provision of evidence of satisfactory 
performance of services on a computing platform in response to an electronically 
received request. The service can be specified to the computing platform, and in 
addition to the results of the service (if these are required by the requestor - these may 

5 be required elsewhere) the requestor is provided with evidence that the service has 
been satisfactorily performed by the computing platform. 

Provision of evidence is of value in itself Even greater value is provided to 
the requestor by the ability to designate particular processes in the service as requiring 
some level of trust, typically greater than that obtainable in the normal computing 

10 environment of the computing platform. Evidence that these processes have been 
performed in accordance with the required level of trust provides valuable evidence of 
successful performance of the service. 

Advantageously, the computing platform contains a physically and logically 
protected computing environment. This may be adapted to conduct a monitoring 

15 process for measuring integrity of the computing platform. This protected computing 
environment may be that provided by a "trusted component" as described in the 
applicant's copending International Patent Application No. PCT/GB00/00528 entitled 
"Trusted Computing Platform" and filed on 15 February 2000. An integrity metric of 
the computing platform at the time the service was carried out may be returned to the 

20 requestor along with the evidence that the service was carried out in accordance with 
the required levels of trust. 

Preferably, a service management process allocates the execution of processes 
and logging of performance to discrete computing environments in or associated with 
the computing platform. This process may be located within the protected computing 

25 environment. 

These discrete computing environments may be compartments, each 
containing a computing engine protected against influence from outside the 
compartment by operational or environmental constraints. An example of a 
compartment would be a Java sandbox, containing a Java Virtual Machine. Such 
30 compartments can be located inside or outside a protected computing environment (or 
both). 

Computing engines may be prevented from carrying out operations on 
particular input data in the execution of processes allocated to them. This may be 
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achieved by typing: input data is provided with a data type, and a process is provided 
with operation types, and an operation in the process is prevented if operation types 
and data types are not consistent. 

Performance logging may include logging of some or all of the input data to a 

5 process, the output data from a process, and the program instructions executed in a 
process. All of this data can be logged, or some or all of the data can be sampled 
(particularly useful in the case of program instruction data). It is desirable for 
sampling to be irregular, for example according to a function which is initialised with 
a nonce or random value (which itself may form part of the performance logging 

10 data). Performance logging data may be encrypted before it is returned to the 
requestor. Performance logging parameters may be determined in the original service 
specification, or may be determined by the service management process. 

In a further aspect, the invention provides a computing platform, comprising: a 
physically and logically protected computing environment, adapted to provide 

15 trustworthy data to appropriate users of the computing platform; and one or more 
compartments, arranged to operate in a sufficiently constrained manner that processes 
executed in a compartment are performed reliably; wherein specified processes may 
be executed for a user in the one or more compartments and the results of the 
specified processes returned to the user in trustworthy data from the protected 

20 computing environment. 

Such a computing platform is particularly well adapted to perform a service 
for a user and provide evidence that processes of the service have been performed 
according to a required level of trust. 

25 Brief Description of the Drawings 

A preferred embodiment of the present invention will now be described by 
way of example only with reference to the accompanying drawings in which: 

Figure 1 is a diagram that illustrates a computing platform containing a 
30 trusted device and suitable for use in embodiments of the present invention; 

Figure 2 is a diagram which illustrates a motherboard including a trusted 
device arranged to communicate with a smart card via a smart card reader and with a 
group of modules; 
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Figure 3 is a diagram that illustrates the trusted device in more detail; 

Figure 4 is a flow diagram which illustrates the steps involved in acquiring an 
integrity metric of the computing apparatus; 

Figure 5 is a flow diagram which illustrates the steps involved in establishing 
5 communications between a trusted computing platform and a remote platform 
including the trusted platform verifying its integrity; 

Figure 6 is a diagram which illustrates schematically the logical architecture of 
a computing platform as shown in Figure 1 and adapted for use in embodiments of the 
present invention; 

10 Figure 7 is a flow diagram illustrating the interactions between a requestor and 

a computing platform in embodiments of the present invention; 

Figure 8 is a schematic diagram illustrating the performance of a service by 
the computing platform in accordance with an embodiment of the invention; and 

Figure 9 is a diagram illustrating the gathering of evidence in performance of 
15 service elements and the provision of evidence to the requestor. 

Best Mode For Carrying Out the Invention. & Industrial Applicability 

Before describing embodiments of the present invention, a trusted computing 
20 platform of a type generally suitable for carrying out embodiments of the present 
invention will be described with relevance to Figures 1 to 5. This description of a 
trusted computing platform describes the essential elements of its construction, its role 
in providing integrity metrics indicating the state of the computing platform to a user 
of that platform, and communication of such metrics to a user. A "user", in this 
25 context, may be a remote user such as a remote computing entity (the requestor, in 
embodiments of the present invention, may fall into this category). A trusted 
computing platform is further described in the applicant's International Patent 
Application No. PCT/GB00/00528 entitled "Trusted Computing Platform" and filed 
on 15 February 2000, the contents of which are incorporated by reference herein. The 
30 skilled person will appreciate that the present invention does not rely for its operation 
on use of a trusted computing platform precisely as described below: use of such a 
trusted computing platform is one, rather than the only possible, manner of achieving 
functionality required in the present invention. 
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A trusted computing platform of the kind described here is a computing 
platform into which is incorporated a physical trusted device whose function is to bind 
the identity of the platform to reliably measured data that provides an integrity metric 
of the platform. The identity and the integrity metric are compared with expected 

5 values provided by a trusted party (TP) that is prepared to vouch for the 
trustworthiness of the platform. If there is a match, the implication is that at least part 
of the platform is operating correctly, depending on the scope of the integrity metric. 

A user verifies the correct operation of the platform before exchanging other 
data with the platform. A user does this by requesting the trusted device to provide its 

10 identity and an integrity metric. (Optionally the trusted device will refuse to provide 
evidence of identity if it itself was unable to verify correct operation of the platform.) 
The user receives the proof of identity and the identity metric, and compares them 
against values which it believes to be true. Those proper values are provided by the 
TP or another entity that is trusted by the user. If data reported by the trusted device is 

15 the same as that provided by the TP, the user trusts the platform. This is because the 
user trusts the entity. The entity trusts the platform because it has previously validated 
the identity and determined the proper integrity metric of the platform. 

Once a user has established trusted operation of the platform, he exchanges 
other data with the platform. For a local user, the exchange might be by interacting 

20 with some software application running on the platform. For a remote user, as will 
generally be the case in embodiments of the present invention, the exchange might 
involve a secure transaction. In either case, the data exchanged is 'signed' by the 
trusted device. The user can then have greater confidence that data is being 
exchanged with a platform whose behaviour can be trusted. 

25 The trusted device uses cryptographic processes but does not necessarily 

provide an external interface to those cryptographic processes. Also, a most desirable 
implementation would be to make the trusted device tamperproof, to protect secrets 
by making them inaccessible to other platform functions and provide an environment 
that is substantially immune to unauthorised modification. Since tamper-proofing is 

30 impossible, the best approximation is a trusted device that is tamper-resistant, or 
tamper-detecting. The trusted device, therefore, preferably consists of one physical 
component that is tamper-resistant. 
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Techniques relevant to tamper-resistance are well known to those skilled in the 
art of security. These techniques include methods for resisting tampering (such as 
appropriate encapsulation of the trusted device), methods for detecting tampering 
(such as detection of out of specification voltages, X-rays, or loss of physical integrity 
5 in the trusted device casing), and methods for eliminating data when tampering is 
detected. Further discussion of appropriate techniques can be found at 
http://www.cl.cam.ac.uk/~mgk25/tamper.html. It will be appreciated that, although 
tamper-proofing is a most desirable feature of the present invention, it does not enter 
into the normal operation of the invention and, as such, is beyond the scope of the 

10 present invention and will not be described in any detail herein. 

The trusted device is preferably a physical one because it must be difficult to 
forge. It is most preferably tamper-resistant because it must be. hard to counterfeit. It 
typically has an engine capable of using cryptographic processes because it is required 
to prove identity, both locally and at a distance, and it contains at least one method of 

15 measuring some integrity metric of the platform with which it is associated. 

A trusted platform 10 is illustrated in the diagram in Figure 1. The platform 
10 includes the standard features of a keyboard 14, mouse 16 and visual display unit 
(VDU) 18, which provide the physical 'user interface' of the platform. This 
embodiment of a trusted platform also contains a smart card reader 12 - a smart card 

20 reader is not an essential element of all trusted platforms, but is employed in various 
preferred embodiments described below. Along side the smart card reader 12, there is 
illustrated a smart card 19 to allow trusted user interaction with the trusted platform 
(use of a smart card for local trusted user interaction with a trusted platform is not of 
general relevance to function of the present invention, although embodiments of the 

25 present invention, may be used in this context, and is not described in detail herein - 
this aspect is further described in the applicant's International Patent Application No. 
PCT/GBOO/00751, entitled "Smartcard User Interface for Trusted Computing 
Platform", and filed on 3 March 2000, the contents of which application are 
incorporated by reference herein). In the platform 10, there are a plurality of modules 

30 15: these are other functional elements of the trusted platform of essentially any kind 
appropriate to that platform (the functional significance of such elements is not 
relevant to the present invention and will not be discussed further herein). 
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As illustrated in Figure 2, the motherboard 20 of the trusted computing 
platform 10 includes (among other standard components) a main processor 21, main 
memory 22, a trusted device 24, a data bus 26 and respective control lines 27 and 
lines 28, BIOS memory 29 containing the BIOS program for the platform 10 and an 

5 Input/Output (IO) device 23, which controls interaction between the components of 
the motherboard and the smart card reader 12, the keyboard 14, the mouse 16 and the 
VDU 18. The main memory 22 is typically random access memory (RAM). In 
operation, the platform 10 loads the operating system, for example Windows NT™, 
into RAM from hard disk (not shown). Additionally, in operation, the platform 10 

10 loads the processes or applications that may be executed by the platform 10 into RAM 
from hard disk (not shown). 

Typically, in a personal computer the BIOS program is located in a special 
reserved memory area, the upper 64K of the first megabyte do the system memory 
(addresses F000h to FFFFh), and the main processor is arranged to look at this 

15 memory location first, in accordance with an industry wide standard. 

The significant difference between the platform and a conventional platform 
is that, after reset, the main processor is initially controlled by the trusted device, 
which then hands control over to the platform-specific BIOS program, which in turn 
initialises all input/output devices as normal. After the BIOS program has executed, 

20 control is handed over as normal by the BIOS program to an operating system 
program, such as Windows NT (TM), which is typically loaded into main memory 22 
from a hard disk drive (not shown). 

Clearly, this change from the normal procedure requires a modification to the 
implementation of the industry standard, whereby the main processor 21 is directed to 

25 address the trusted device 24 to receive its first instructions. This change may be 
made simply by hard-coding a different address into the main processor 21. 
Alternatively, the trusted device 24 may be assigned the standard BIOS program 
address, in which case there is no need to modify the main processor configuration. 

It is highly desirable for the BIOS boot block to be contained within the 

30 trusted device 24. This prevents subversion of the obtaining of the integrity metric 
(which could otherwise occur if rogue software processes are present) and prevents 
rogue software processes creating a situation in which the BIOS (even if correct) fails 
to build the proper environment for the operating system. 
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Although, in the trusted computing platform embodiment to be described, the 
trusted device 24 is a single, discrete component, it is envisaged that the functions of 
the trusted device 24 may alternatively be split into multiple devices on the 
motherboard, or even integrated into one or more of the existing standard devices of 

5 the platform. For example, it is feasible to integrate one or more of the functions of 
the trusted device into the main processor itself, provided that the functions and their 
communications cannot be subverted. This, however, would probably require 
separate leads on the processor for sole use by the trusted functions. Additionally or 
alternatively, although in the present embodiment the trusted device is a hardware 

10 device that is adapted for integration into the motherboard 20, it is anticipated that a 
trusted device may be implemented as a 'removable' device, such as a dongle, which 
could be attached to a platform when required. Whether* the trusted device is 
integrated or removable is a matter of design choice. However, where the trusted 
device is separable, a mechanism for providing a logical binding between the trusted 

15 device and the platform should be present. 

The trusted device 24 comprises a number of blocks, as illustrated in Figure 3. 
After system reset, the trusted device 24 performs a secure boot process to ensure that 
the operating system of the platform 10 (including the system clock and the display on 
the monitor) is running properly and in a secure manner. During the secure boot 

20 process, the trusted device 24 acquires an integrity metric of the computing platform 
10. The trusted device 24 can also perform secure data transfer and, for example, 
authentication between it and a smart card via encryption/decryption and 
signature/verification. The trusted device 24 can also securely enforce various 
security control policies, such as locking of the user interface. In a particularly 

25 preferred arrangement, the display driver for the computing platform is located within 
the trusted device 24 with the result that a local user can trust the display of data 
provided by the trusted device 24 to the display - this is further described in the 
applicant's International Patent Application No. PCT/GB00/02005, entitled "System 
for Providing a Trustworthy User Interface" and filed on 25 May 2000, the contents of 

30 which are incorporated by reference herein. 

Specifically, the trusted device comprises: a controller 30 programmed to 
control the overall operation of the trusted device 24, and interact with the other 
functions on the trusted device 24 and with the other devices on the motherboard 20; a 
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measurement function 31 for acquiring the integrity metric from the platform 10; a 
cryptographic function 32 for signing, encrypting or decrypting specified data; an 
authentication function 33 for authenticating a smart card; and interface circuitry 34 
having appropriate ports (36, 37 & 38) for connecting the trusted device 24 

5 respectively to the data bus 26, control lines 27 and address lines 28 of the 
motherboard 20. Each of the blocks in the trusted device 24 has access (typically via 
the controller 30) to appropriate volatile memory areas 4 and/or non-volatile memory 
areas 3 of the trusted device 24. Additionally, the trusted device 24 is designed, in a 
known manner, to be tamper resistant. 

10 For reasons of performance, the trusted device 24 may be implemented as an 

application specific integrated circuit (ASIC). However, for flexibility, the trusted 
device 24 is preferably an appropriately programmed micro-controller. Both ASICs 
and micro-controllers are well known in the art of microelectronics and will not be 
considered herein in any further detail. 

15 One item of data stored in the non-volatile memory 3 of the trusted device 24 

is a certificate 350. The certificate 350 contains at least a public key 351 of the 
trusted device 24 and an authenticated value 352 of the platform integrity metric 
measured by a trusted party (TP). The certificate 350 is signed by the TP using the 
TP's private key prior to it being stored in the trusted device 24. In later 

20 communications sessions, a user of the platform 10 can verify the integrity of the 
platform 10 by comparing the acquired integrity metric with the authentic integrity 
metric 352. If there is a match, the user can be confident that the platform 10 has not 
been subverted. Knowledge of the TP's generally-available public key enables simple 
verification of the certificate 350. The non-volatile memory 35 also contains an 

25 identity (ID) label 353. The ID label 353 is a conventional ID label, for example a 
serial number, that is unique within some context. The ID label 353 is generally used 
for indexing and labelling of data relevant to the trusted device 24, but is insufficient 
in itself to prove the identity of the platform 10 under trusted conditions. 

The trusted device 24 is equipped with at least one method of reliably 

30 measuring or acquiring the integrity metric of the computing platform 10 with which 
it is associated. In the present embodiment, the integrity metric is acquired by the 
measurement function 31 by generating a digest of the BIOS instructions in the BIOS 
memory. Such an acquired integrity metric, if verified as described above, gives a 
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potential user of the platform 10 a high level of confidence that the platform 10 has 
not been subverted at a hardware, or BIOS program, level. Other known processes, 
for example virus checkers, will typically be in place to check that the operating 
system and application program code has not been subverted. 

5 The measurement function 3 1 has access to: non-volatile memory 3 for storing 

a hash program 354 and a private key 355 of the trusted device 24, and volatile 
memory 4 for storing acquired integrity metric in the form of a digest 361. In 
appropriate embodiments, the volatile memory 4 may also be used to store the public 
keys and associated ID labels 360a-360n of one or more authentic smart cards 19s that 

10 can be used to gain access to the platform 10. 

In one preferred implementation, as well as the digest, the integrity metric 
includes a Boolean value, which is stored in volatile memory 4 by the measurement 
function 31, for reasons that will become apparent. 

A preferred process for acquiring an integrity metric will now be described 

1 5 with reference to Figure 4. 

In step 500, at switch-on, the measurement function 31 monitors the activity of 
the main processor 21 on the data, control and address lines (26, 27 & 28) to 
determine whether the trusted device 24 is the first memory accessed. Under 
conventional operation, a main processor would first be directed to the BIOS memory 

20 first in order to execute the BIOS program. However, in accordance with the present 
embodiment, the main processor 21 is directed to the trusted device 24, which acts as 
a memory. In step 505, if the trusted device 24 is the first memory accessed, in step 
510, the measurement function 31 writes to volatile memory 3 a Boolean value which 
indicates that the trusted device 24 was the first memory accessed. Otherwise, in step 

25 515, the measurement function writes a Boolean value which indicates that the trusted 
device 24 was not the first memory accessed. 

In the event the trusted device 24 is not the first accessed, there is of course a 
chance that the trusted device 24 will not be accessed at all. This would be the case, 
for example, if the main processor 21 were manipulated to run the BIOS program 

30 first. Under these circumstances, the platform would operate, but would be unable to 
verify its integrity on demand, since the integrity metric would not be available. 
Further, if the trusted device 24 were accessed after the BIOS program had been 
accessed, the Boolean value would clearly indicate lack of integrity of the platform. 
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In step 520, when (or if) accessed as a memory by the main processor 21, the 
main processor 21 reads the stored native hash instructions 354 from the measurement 
function 31 in step 525. The hash instructions 354 are passed for processing by the 
main processor 21 over the data bus 26. In step 530, main processor 21 executes the 

5 hash instructions 354 and uses them, in step 535, to compute a digest of the BIOS 
memory 29, by reading the contents of the BIOS memory 29 and processing those 
contents according to the hash program. In step 540, the main processor 21 writes the 
computed digest 361 to the appropriate non-volatile memory location 4 in the trusted 
device 24. The measurement function 31, in step 545, then calls the BIOS program in 

10 the BIOS memory 29, and execution continues in a conventional manner. 

Clearly, there are a number of different ways in which the integrity metric may 
be calculated, depending upon the scope of the trust required.' The measurement of 
the BIOS program's integrity provides a fundamental check on the integrity of a 
platform's underlying processing environment. The integrity metric should be of such 

15 a form that it will enable reasoning about the validity of the boot process - the value of 
the integrity metric can be used to verify whether the platform booted using the 
correct BIOS. Optionally, individual functional blocks within the BIOS could have 
their own digest values, with an ensemble BIOS digest being a digest of these 
individual digests. This enables a policy to state which parts of BIOS operation are 

20 critical for an intended purpose, and which are irrelevant (in which case the individual 
digests must be stored in such a manner that validity of operation under the policy can 
be established). 

Other integrity checks could involve establishing that various other devices, 
components or apparatus attached to the platform are present and in correct working 

25 order. In one example, the BIOS programs associated with a SCSI controller could be 
verified to ensure communications with peripheral equipment could be trusted. In 
another example, the integrity of other devices, for example memory devices or co- 
processors, on the platform could be verified by enacting fixed challenge/response 
interactions to ensure consistent results. Where the trusted device 24 is a separable 

30 component, some such form of interaction is desirable to provide an appropriate 
logical binding between the trusted device 14 and the platform. Also, although in the 
present embodiment the trusted device 24 utilises the data bus as its main means of 
communication with other parts of the platform, it would be feasible, although not so 
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convenient, to provide alternative communications paths, such as hard-wired paths or 
optical paths. Further, although in the present embodiment the trusted device 24 
instructs the main processor 21 to calculate the integrity metric in other embodiments, 
the trusted device itself is arranged to measure one or more integrity metrics. 

5 Preferably, the BIOS boot process includes mechanisms to verify the integrity 

of the boot process itself Such mechanisms are already known from, for example, 
Intel's draft "Wired for Management baseline specification v 2.0 - BOOT Integrity 
Service", and involve calculating digests of software or firmware before loading that 
software or firmware. Such a computed digest is compared with a value stored in a 

10 certificate provided by a trusted entity, whose public key is known to the BIOS. The 
software/firmware is then loaded only if the computed value matches the expected 
value from the certificate, and the certificate has been proven valid by use of the 
trusted entity's public key. Otherwise, an appropriate exception handling routine is 
invoked. 

15 Optionally, after receiving the computed BIOS digest, the trusted device 24 

may inspect the proper value of the BIOS digest in the certificate and not pass control 
to the BIOS if the computed digest does not match the proper value. Additionally, or 
alternatively, the trusted device 24 may inspect the Boolean value and not pass control 
back to the BIOS if the trusted device 24 was not the first memory accessed. In either 

20 of these cases, an appropriate exception handling routine may be invoked. 

Figure 5 illustrates the flow of actions by a TP, the trusted device 24 
incorporated into a platform, and a user (of a remote platform) who wants to verify 
the integrity of the trusted platform. It will be appreciated that substantially the same 
steps as are depicted in Figure 5 are involved when the user is a local user. In either 

25 case, the user would typically rely on some form of software application to enact the 
verification. It would be possible to run the software application on the remote 
platform or the trusted platform. However, there is a chance that, even on the remote 
platform, the software application could be subverted in some way. Therefore, it is 
anticipated that, for a high level of integrity, the software application would reside on 

30 a smart card of the user, who would insert the smart card into an appropriate reader 
for the purposes of verification. 

At the first instance, a TP, which vouches for trusted platforms, will inspect 
the type of the platform to decide whether to vouch for it or not. This will be a matter 
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of policy. If all is well, in step 600, the TP measures the value of integrity metric of 
the platform. Then, the TP generates a certificate, in step 605, for the platform. The 
certificate is generated by the TP by appending the trusted device's public key, and 
optionally its ID label, to the measured integrity metric, and signing the string with 

5 the TP's private key. 

The trusted device 24 can subsequently prove its identity by using its private 
key to process some input data received from the user and produce output data, such 
that the input/output pair is statistically impossible to produce without knowledge of 
the private key. Hence, knowledge of the private key forms the basis of identity in 

10 this case. Clearly, it would be feasible to use symmetric encryption to form the basis 
of identity. However, the disadvantage of using symmetric encryption is that the user 
would need to share his secret with the trusted device. Further/as a result of the need 
to share the secret with the user, while symmetric encryption would in principle be 
sufficient to prove identity to the user, it would insufficient to prove identity to a third 

15 party, who could not be entirely sure the verification originated from the trusted 
device or the user. 

In step 610, the trusted device 24 is initialised by writing the certificate 350 
into the appropriate non-volatile memory locations 3 of the trusted device 24. This is 
done, preferably, by secure communication with the trusted device 24 after it is 

20 installed in the motherboard 20. The method of writing the certificate to the trusted 
device 24 is analogous to the method used to initialise smart cards by writing private 
keys thereto. The secure communications is supported by a 'master key', known only 
to the TP, that is written to the trusted device (or smart card) during manufacture, and 
used to enable the writing of data to the trusted device 24; writing of data to the 

25 trusted device 24 without knowledge of the master key is not possible. 

At some later point during operation of the platform, for example when it is 
switched on or reset, in step 615, the trusted device 24 acquires and stores the 
integrity metric 361 of the platform. 

When a user wishes to communicate with the platform, in step 620, he creates 

30 a nonce, such as a random number, and, in step 625, challenges the trusted device 24 
(the operating system of the platform, or an appropriate software application, is 
arranged to recognise the challenge and pass it to the trusted device 24, typically via a 
BIOS-type call, in an appropriate fashion). The nonce is used to protect the user from 
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deception caused by replay of old but genuine signatures (called a 'replay attack') by 
untrustworthy platforms. The process of providing a nonce arid verifying the response 
is an example of the well-known 'challenge/response' process. 

In step 630, the trusted device 24 receives the challenge and creates an 
5 appropriate response. This may be a digest of the measured integrity metric and the 
nonce, and optionally its ID label. Then, in step 635, the trusted device 24 signs the 
digest, using its private key, and returns the signed digest, accompanied by the 
certificate 350, to the user. 

In step 640, the user receives the challenge response and verifies the certificate 

10 using the well known public key of the TP. The user then, in step 650, extracts the 
trusted device's 24 public key from the certificate and uses it to decrypt the signed 
digest from the challenge response. Then, in step 660, the user verifies the nonce 
inside the challenge response. Next, in step 670, the user compares the computed 
integrity metric, which it extracts from the challenge response, with the proper 

15 platform integrity metric, which it extracts from the certificate. If any of the 
foregoing verification steps fails, in steps 645, 655, 665 or 675, the whole process 
ends in step 680 with no further communications taking place. 

Assuming all is well, in steps 685 and 690, the user and the trusted platform 
use other protocols to set up secure communications for other data, where the data 

20 from the platform is preferably signed by the trusted device 24. 

Further refinements of this verification process are possible. It is desirable 
that the challenger becomes aware, through the challenge, both of the value of the 
platform integrity metric and also of the method by which it was obtained. Both these 
pieces of information are desirable to allow the challenger to make a proper decision 

25 about the integrity of the platform. The challenger also has many different options 
available - it may accept that the integrity metric is recognised as valid in the trusted 
device 24, or may alternatively only accept that the platform has the relevant level of 
integrity if the value of the integrity metric is equal to a value held by the challenger 
(or may hold there to be different levels of trust in these two cases). 

30 The description above indicates the general structure, purpose, and interaction 

behaviour of a trusted computing platform. With reference to Figure 6, the logical 
architecture of a trusted computing platform employed in embodiments of the present 
invention will now be described. 
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The logical architecture shown in Figure 6 shows a logical division between 
the normal computer platform space 400 and the trusted component space 401 
matching the physical distinction between the trusted component 24 and the 
remainder of the computer platform. The logical space (user space) 400 comprises 

5 everything physically present on motherboard 20 of computer platform 10 other than 
trusted component 24: logical space (trusted space) 401 comprises everything present 
within the trusted component 24. 

User space 400 comprises all normal logical elements of a user platform, many 
of which are not shown here (as they are of no particular significance to the operation 

10 of the present invention) or are subsumed into normal computing environment 420, 
which is under the control of the main operating system of the trusted computing 
platform. The logical space representing normal computing environment 420 is taken 
here to include normal drivers, including those necessary to provide communication 
with external networks 402 such as the internet (in the examples shown this is the 

15 route taken to communicate with the requestor of a service from the trusted platform). 
Also subsumed here within the normal computing environment 420 logical space are 
the standard computational functions of the computing platform. The other 
components shown within user space 400 are compartments 410. These 
compartments will be described further below. 

20 Trusted space 401 is supported by the processor and memory within trusted 

component 24. The trusted space 401 contains a communications component for 
interacting with compartments 410 and normal computing environment 420, together 
with components internal to the trusted space 401. It is desirable that there be a 
secure communications path between the normal computing environment 420 and the 

25 trusted space 401 (the applicant's copending International Patent Application No. 
PCT/GB00/00504, filed on 15 February 2000, the contents of which are incorporated 
by reference herein) - alternative embodiments may include a direct connection 
between trusted space 401 and external networks 402 which does not include the user 
space 400 - in the present arrangement, information that is only to be exchanged 

30 between the trusted space 401 and a remote user will pass encrypted through user 
space 400. The trusted space 401 also contains: an event logger 472 for collecting 
data obtained from different operations and providing this data in the form desired by 
a party who wishes to verify the integrity of these operations; cryptographic functions 
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474 which are required (as described below) in communication out of the trusted 
space 401 and in providing records within the trusted space 401 (for example, by the 
event logger 472); prediction algorithms 476 used to determine whether logged events 
conform to what is expected; and a service management function 478 which arranges 
5 the performance; of services which are to be performed in a trusted manner (it would 
be possible in alternative embodiments for service management function to reside in 
the user space 400, but this would require a larger amount of encrypted 
communication and monitoring of the service management function 478 itself - 
residence of the service management function 478 within the trusted space 401 

10 provides for a simpler solution). Also resident within the trusted space 401 is a 
trusted compartment 460. 

Compartments 410, 460 will now be described further/ A compartment 410, 
460 is an environment containing a virtual computing engine 411, 461 wherein the 
actions or privileges of processes running on these virtual computing engines are 

15 restricted. Processes to be performed on the computing engine within a compartment 
will be performed with a high level of isolation from interference and prying by 
outside influences. Such processes are also performed with a high level of restriction 
on interference or prying by the process on inappropriate data. These properties are 
the result of the degree of reliability, because of the restrictions placed on the 

20 compartment, even though there is not the same degree of protection from outside 
influence that is provided by working in the trusted space 401. A well known form of 
compartment is a Java sandbox, in which case the virtual computing engine 411, 461 
is a Java Virtual Machine (JVM). Java Virtual Machines and the handling of security 
within Java are described at the Sun Microsystems Java web site (http://java.sun.com, 

25 particularly http://java.sun.com/security). To implement sandboxes, a Java platform 
relies on three major components: the class loader, the byte-code verifier, and the 
security manager. Each component plays a key role in maintaining the integrity of the 
system. Together, these components ensure that: only the correct classes are loaded; 
the classes are in the correct format; untrusted classes will not execute dangerous 

30 instructions; and untrusted classes are not allowed to access protected system 
resources. Each component is described further in, for example, the white paper 
entitled "Secure Computing with Java™: Now and the Future" or in the Java 
Development Kit 1.1. X (both obtainable from Sun Microsystems, for example at 
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http://java.sun.com). An example of the use of Java Virtual Machines in a 
compartmental environment is provided by HP Praesidium VirtualVault (basic details 
of HP Praesidium VirtualVault are described at 
http://www.hpxom/security/products/\drtualvault/papers^rief_4.0/). 
5 Each compartment thus contains a Java Virtual Machine 411,461 as a 

computational engine for carrying out a process element (to be assigned to the 
compartment by the service management process 478, as will be described further 
below). Also contained within each compartment 411,461 is a communications tool 
412,462 allowing the compartment to communicate effectively with other system 

10 elements (and in particular with the trusted space 401 by means of communications 
tool 470), a monitoring process 413,463 for logging details of the process carried out 
on the JVM 41 1,461 and returning details to the event logger 472 in the trusted space 
401, and memory 414,464 for holding data needed by the JVM 41 1,461 for operation 
as a compartment and for use by the process element allocated to the compartment. 

15 There are two types of compartment shown in Figure 6. Compartments 410 

are provided in the user space 400, and are protected only through the inherent 
security of a compartment. Compartments 410 are thus relatively secure against 
attack or corruption. However, for process elements which are particularly critical or 
particularly private, it may be desirable to insulate the process element from the user 

20 space 400 entirely. This can be achieved by locating a "trusted" compartment 460 
within the trusted space 401 - the functionality of compartment 460 is otherwise just 
the same as that of compartment 410. An alternative to locating a trusted 
compartment 460 physically within the trusted device 24 itself is to locate the trusted 
compartment 460 within a separate physical element physically protected from 

25 tampering in the same way that trusted device 24 is protected - in this case it may also 
be advantageous to provide a secure communications path between the trusted device 
24 and the tamper resistant entity containing the secure compartment 460. 

Trusted compartments 460 provide a higher level of trust than components 
410 because the "operating system" and "compartment protections" inside trusted 

30 module 24 may be hardcoded into hardware or firmware, and access to data or 
processes outside the trusted space 401 governed by a hardware or firmware 
gatekeeper. This makes it extremely difficult for a process in a trusted compartment 
to subvert its controls, or be affected by undesirable processes. 
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The number of protected compartments 460 provided is a balance between, on 
the one hand, the amount of highly trusted processing capacity available, and on the 
other hand, platform cost and platform performance. The number of compartments 
410 available is less likely to affect cost significantly, but is a balance between 

5 platform performance and the ability to gather evidence about executing processes. 

Depending on the complexity of processes to be performed by the trusted 
computing platform, there may be any number of compartments 410 and trusted 
compartments 460 used in the system. 

Aspects of the invention relate to the use of a service platform (preferably a 

10 trusted computing platform) to perform a service for a requestor, where the requestor 
requires the service to be performed in a specific manner. In particular, the requestor 
requires certain service elements within the overall service to be performed with a 
certain degree of reliability or security. Broadly, the service elements can be divided 
into three categories: service elements that it is essential be trusted; service elements 

15 that are required to be trustworthy, and service elements that need to operate properly 
for the service to function, but which do not require a special degree of trust. Services 
that it is essential must be trusted include, typically, those used to report on the state 
of the software environment in the trusted computing platform (this would be satisfied 
in principle by appropriate use of a trusted computing platform as shown in Figures 1 

20 to 5) and also those that will provide evidence of the execution of the service. Service 
elements that may be required to be trustworthy are ones where one of the parties 
involved (most likely the requestor) wishes to treat the service element concerned of 
being of sufficient importance that some kind of guarantee of its integrity is required. 
An example could be a function that is known to be important to a particular 

25 community of interest (for example, in civil engineering it may be particularly 
important to ensure that certain types of calculation, for example in design of 
loadbearing components, are performed in an accurate and reliable manner). Other 
service elements have no specific level of trust associated (although some guarantee 
of reliability can be provided simply by use of a trusted computing platform to 

30 perform the service. 

Figure 7 illustrates the main elements of a process in accordance with 
embodiments of the invention by which a requestor arranges for a service to be 
performed on a service platform as shown in Figure 6. The initial step is for the 
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requestor to verify that the computing platform is a trusted computing platform by 
authenticating the trusted component 24 in step 701 - this process is essentially that 
shown in Figure 5. This process may be one of mutual authentication - the trusted 
computing platform may require that the requestor also be a trusted computing 
5 platform before performing certain kinds of service. 

In step 702, the requestor sends the material necessary to define the service to 
the trusted computing platform. There are two elements to this material: one is the 
"contract", defining the service to be performed and any conditions on the 
performance of the service, and the other is any custom data required for the 

10 performance of the service (data which the requestor does not already know is 
available to the trusted computing platform, typically). This material is sent in 
encrypted form for decryption using the cryptographic functions of the trusted 
component 24, or using cryptographic functions available elsewhere in the computing 
platform, preferably in cooperation with facilities (such as key storage or session key 

15 communication) provided by the trusted component 24. Typically, the requestor 
secures the material under a session key, and then secures that session key under a key 
known only to trusted component 24. The requestor sends the protected session key 
and the protected material to the trusted computing platform. The trusted component 
24 (specifically, its cryptographic functions 474) recovers the session key and verifies 

20 the source and integrity of the material by conventional security methods. 

The contract must specify the service sufficiently that the trusted computing 
platform can interpret how to perform the service - what service elements must be 
performed, and how they are to be combined so that the results of the service can be 
returned to the requestor (or possibly forwarded to a third party). Moreover, the 

25 contract will specify any conditions placed by the requestor on how the service as a 
whole, or individual service elements, should be performed. Of particular relevance 
to embodiments of the present invention are requirements that particular service 
elements (processes) should be performed in a trusted or secure manner. For 
example, the requestor may require absolute trust to be essential for a first set of 

30 processes, high trust to be required for a second set of processes, and no specific 
requirement for a third set of processes: these requirements may be met by carrying 
out the first set of processes in trusted compartments 460, the second set of processes 
in compartments 410, and the third set of processes can be performed in the normal 
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computing environment 420 under the control of the operating system of the 
computing platform. The requestor may also require evidence of the performance of 
the contract, both that the contract has been performed reliably but also under the 
conditions of trust required - typically, this requirement also needs absolute trust, and 
5 requires use of the trusted component 24, either in providing a trusted compartment or 
in providing evidence that normal compartments are executing in a safe environment. 
As is further described below, evidence can be provided by logging inputs, execution 
and outputs of processes, particularly those to be carried out in a compartment or a 
trusted compartment. 

10 More specifically, a contract will normally include the following: the 

processes that constitute at least a part of the service (it may be that other parts of the 
whole service offering are to be performed elsewhere, or that the whole service is 
covered by a "master contract" to which the present contract is ancillary); any 
processes that must execute on a trusted computing platform (typically, the 

15 requirement may be that all processes execute on a trusted computing platform, but 
not all within compartments or trusted compartments); the order of the processes in 
the service; and an unambiguous description of the processes (names or sources), 
possibly together with data to verify the integrity of such a description (such as a 
signed digest of a program for performing the process). The contract may also specify 

20 trust levels, or may specifically indicate that particular processes should be executed 
within a compartment or a trusted compartment (or should be executed partly within a 
compartment or trusted compartment - a possibility which is discussed further below). 
The contract may also determine how integrity of processes is determined: whether 
inputs and outputs are recorded or perhaps sampled (if so, how they are sampled), and 

25 may even determine scheduling of aspects of processes: how execution of processes is 
sampled; how execution within compartments (or trusted compartments) itself occurs; 
and how processes are swapped in and out of compartments (or trusted 
compartments). All this information should be provided in a machine-readable format 
for interpretation by the trusted computing platform (more specifically, the service 

30 management process 478) - a programming method such as ASN. 1 is one possibility. 

In step 703, the trusted computing platform either accepts or rejects the 
contract offer. An offer may be rejected if the trusted computing platform does not 
have the configuration required to perform the service according to the contract 
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requirements (for example, if it does not have trusted compartments available, and 
these are explicitly or implicitly required by the contract offer), if the trusted 
computing platform does not trust the requestor, or if the service falls outside other 
parameters of acceptance programmed into the trusted computing platform. If an 

5 appropriate protocol exists, it may be possible to negotiate contract offers at this phase 
(perhaps by the trusted computing platform indicating which contract terms it cannot 
meet and offering alternatives, and the requestor deciding whether the alternatives are 
acceptable or offering new alternatives of its own - the process iterating until a 
contract is agreed or an impasse is reached). 

10 If the contract offer is accepted, the service can be performed as the trusted 

computing platform received all necessary information with the contract offer (in an 
alternative, the custom data may be retained until the trusted computing platform 
accepts the contract offer, and is provided after the acceptance). In step 704, the 
service management process 478 in the trusted space 401 partitions the service into 

15 processes, and allocates the processes to trusted compartments 460, compartments 
410 and the operating system 420 as appropriate. In addition, the service management 
process 478 assigns with the allocated processes any monitoring processes that are 
necessary to provide performance evidence. These may be specified in the contract 
itself, or the service management process 478 may determine a monitoring process 

20 necessary to provide a level of evidence required in the contract. 

In step 705, the service (or the processes comprising the service) are 
performed and the necessary evidence logged. Logging of evidence is described in 
greater detail below. In step 706, results of the service are provided where they are 
required (this may be to the requestor, or to third parties, or placed in a specific 

25 location - this depends on the nature of the service and its purpose) and the results of 
the evidence logging process returned to the trusted component 24 where they are 
assembled by the event logger 472 according to a model of the entire service provided 
by the service management process 478 (again, this will be described in more detail 
below). The service evidence (and, if the results of the service are to be private to the 

30 requestor, the service results) are then encrypted and returned to the requestor in step 
707. 

The main elements of the performance of a service are shown in Figure 8. The 
requestor 801 provides the contract 802 to the trusted computing platform where it is 



30004521 

22 

received by the service management process 803. The contract specifies where the 
results are to be provided (in this case, back to the requestor) but also specifies the 
level of evidence required - in this case, that evidence is provided for the processes in 
the service for which at least some level of trust is specified. The contract then 
5 specifies the service in sufficient detail that the trusted computing platform can carry 
it out. 

Once the contract is received and accepted, the service management process 
803 begins to operate. The first job is for the service management process 803 to 
allocate processes in the contract to different computational engines within the trusted 

10 computing platform (conceivably, processes could even be subcontracted outside the 
trusted computing platform, though not generally where evidence of performance is 
required). In the present case, Process 1 does not have any trust requirements and can 
be allocated to the normal computing environment of the trusted computing platform 
(designated here by operating system 806), whereas Process 2 requires the highest 

15 available level of trust, and is thus allocated to trusted compartment 805 (an 
alternative would be for Process 2 to require specifically the use of a trusted 
compartment). Process 3 has a "Required" level of trust - indicating here that the 
trusted performance is required, but at a level below "Highest" - it could be for the 
service management process 803 to determine how this level of trust was to be met on 

20 that specific computing platform. In this example, consider that Process 3 is 
determined suitable to be run in a compartment (here, Compartment A) 807. Process 
is a "Standard" process (a well-known process of a type already known to the trusted 
computing platform or determinable from sources known to the trusted computing 
platform) which, here, is to be run in a compartment - it is allocated to Compartment 

25 B (808). 

When processes are allocated to the different computing engines, it is also 
necessary to determine the logging of evidence associated with each process. This 
may be sufficiently well specified in the contract that no further interpretation is 
needed: for example, Process 1 requires no logging at all (though it is entirely possible 
30 for processes carried out in the normal computing environment of the trusted 
computing platform to be logged, as will be described further below), and Process 3 
requires that all inputs and outputs to the process be logged (but not details of the 
operation itself). For Process 2, the contract stipulates that logging be 100%. This 
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will involve logging: all inputs to the process, together with the sequence in which the 
inputs are provided to the process; all outputs from the process, together with the 
sequence in which outputs are provided by the process; and all program instructions 
executed by the process, together with the sequence in which they are executed. For 
5 Process 4, the level of trust is set at a "Standard Profile" - such a profile could be 
agreed throughout a relevant community for a standard process such as Process 4, or 
could be otherwise well-known to both requestor 801 and the trusted computing 
platform. 

Alternatives are available to simple logging of input, output and execution 

10 data (or a subset of this data). Input, output and execution data could all be sampled 
by the logging process. Sampling intervals could be explicitly stated in the contract, 
or may be determined by a function provided or referred to in the contract, preferably 
with a secret initial value (perhaps provided under the contract). If such a function is 
used, it is desirable to use a function with a large amount of entropy, such as a 

15 cryptographic hash or cipher (most advantageously a stream cipher, as this produces 
output data at the highest rate). After initialization, the function produces a data 
stream. The data stream can then be inspected, and when a particular pattern or 
patterns appear in that output, the data is sampled and a digest computed (an 
exemplary process for logging a sequence of values efficiently is to: (1) concatenate 

20 the existing value of the sequence (function) with the new value to be appended to the 
sequence; (2) pass the data through a hash algorithm, such as SHA-1 (described in 
National Institute of Standards and Technology (NIST), Announcement of Weakness 
in the Secure Hash Standard, 1994); and (3) set the digest produced by the hash 
algorithm as the new value of the sequence). The smaller the length of the pattern, the 

25 more frequent the average sample rate. Evidence of a process can thus be gathered at 
a lower average rate than the baud rate of the data. The use of a function with high 
output entropy (such as a hash or cipher) with pattern matching on its output provides 
an irregular sampling rate that makes it difficult to predict when data will not be 
sampled. The use of a secret initialization value provides a convenient way of 

30 expressing an irregular sampling rate as a single value. For logging program 
instructions (where the speed of the process may be severely limited by the sampling 
and logging process) it may be desirable to use an ensemble of hash engines operating 
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in a predetermined manner or sequence in order to handle a higher baud rate of 
program instructions. 

In addition to determining the logging for individual processes, the service 
management process 478 may also need to pass custom data to the separate 
5 computational engines. Some of this data may be specifically encrypted in addition to 
the encryption under which the contract was provided, or the contract may require 
such data to be encrypted before it passes outside the trusted space 401 (for example, 
it may be intended for use by a process executing in a compartment, but the 
compartment itself is adapted to decrypt the data when it is passed to the compartment 

10 by the service management process 478). Processes may not need to be passed all the 
input data they will consume - some data will be standard data, or data known to be 
available on or accessible to the trusted computing platform. Use of data by processes 
will be discussed further below. 

Once the nature of the evidence to be gathered has been established, it is 

15 desirable to establish how that data will be assembled when it has been collected. 
This may be achieved, for example, by providing the event logging process 472 with 
an identification of all the processes for which evidence will be collected together 
with an indication of the nature of the evidence to be collected for each such process. 

The processes, and the evidence process associated with each process, are then 

20 sent to the relevant computational engines (so Process 1 is sent for execution to the 
general computational environment, Process 2 is sent for execution by trusted 
compartment 805, Process 3 is sent for execution by one compartment 807, whereas 
Process 4 is sent for execution by another compartment 808). The manner of 
execution of service processes and associated evidence processes will differ 

25 depending on whether processes are carried out in the normal computing environment 
806 or in a compartment 807,808 or trusted compartment. They will vary still more if 
the service process (and so the evidence process) are swapped so that they are 
conducted partly in one environment and partly in another. 

For processes carried out in the normal computing environment, there may be 

30 no evidentiary requirements (as is the case for Process 1 in Figure 8). This is not 
necessarily the case - logging may be carried out, for example, by an agent running in 
the normal computing environment and interacting with the event logger 804 in the 
trusted space 401. Such an arrangement is described in the applicants copending 
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International Patent Application No. PCT/GB00/02004, entitled "Data Event Logging 
in Computer Platform'* and filed on 25 May 2000. Generally no particular 
requirements on use of input data would be made for processes carried out in the 
normal computing environment, but restrictions on use of input data (as is discussed 

5 below for the case of compartments) may be used where appropriate. 

For processes running in a compartment (whether in the user space or the 
trusted space) the stages of performance of a process (here described as service 
process for clarity) will now be described. For this example, performance of a service 
process in compartment 410 in Figure 6 will be considered. The compartment 

10 contains a JVM as a virtual computing engine 41 1, a communications process 412 to 
allow exchange of data with (in particular) the service management process 478 and 
the event logging process 472, a monitoring process 413 for. logging details of the 
process carried out on the JVM 411 and returning details to the event logger 472, 
together with a memory 414 for holding data needed by the JVM 411. The service 

15 process is provided to the compartment through communications process 412 and 
necessary data placed in the memory 414. The service process can then be loaded on 
JVM 411 and the monitoring process 413 initiated according to the monitoring 
requirements provided with the service process. 

Optionally, a compartment may be equipped for secure communications with 

20 the trusted component 24 (it may, for example, be provided with a cryptographic 
identity and appropriate cryptographic functions). If this is done, the process and any 
data sent with it by the service management process may be encrypted for decryption 
by the compartment. 

The constrained nature of the compartment environment (in particular, 

25 features such as the class loader) prevent the loading of code other than that which is 
intended. This allows for secure loading of the service process onto the JVM 41 1. In 
a preferred modification, this approach can be extended to input data used by a service 
process. Preferably, data for use by service processes includes use permission 
information for that data (a default could be provided if there is no use permission 

30 attached - logically, this would be to allow unlimited use). Service processes, 
particularly those executing in a constrained environment such as a compartment, can 
then be adapted such that input data is only used if the service process qualifies under 
the relevant permissions. This may be achieved by typing input data to a service 
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process (and logically also output data from the service) with labels, and also typing 
the operations performed by the service process upon data. A type label may indicate 
function ("use only in processes connected in searching for insurance policies and in 
processes connected with obtaining approval for a credit card application") or 
5 operational conditions ("use only in processes that execute before a certain time") or 
both. If the intended use of the data by a process is incompatible with the type label 
of that data, the data is not used by the process and an exception may be raised. 
Typing of input and output data, and of service process operations, in this way 
prevents data misuse. 

10 When the compartment 410 returns input data to the process (this may be from 

memory 414 if the relevant data was provided by the service management process, 
from the main memory of the computing platform (or elsewhere) if it is well-known 
data or if a reference to data location has been passed to the service process, or may 
even be specifically requested from the trusted component 24) the monitoring process 

15 413 generates, if required, a secure log of the input data (and, advantageously, any 
associated type tag). As indicated above, an effective way to do this is to store all this 
logged data in a linked-list (which will eventually be signed by the trusted component 
24), preferably by appending the data to a temporary sequence inside the 
compartment. This data can be added to a log describing the process. The monitoring 

20 process adopted can be essentially similar to the process used by the trusted 
component 24 to monitor the integrity of the trusted computing platform. 

Input data may be obtained from third parties, or may be present locally but 
have an identified "owner". In these cases, it may be desirable for the owner to be 
informed when the owner's data is used as input data in a service process - it may also 

25 be desirable for the process to contact the owner to obtain active consent to its use. In 
addition to input data, it is possible that a service process may call other processes or 
routines which could themselves have owners. Again, in embodiments of the 
invention the compartment could inform these owners of the use of their processes or 
routines. 

30 Similarly, the monitoring process 413 can monitor execution of the service 

process, most logically by noting the value of the instructions and the order in which 
they execute. Use of sampling, as described above, may be particularly useful in this 
aspect of the monitoring process to reduce the volume of evidence produced or the 
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computational burden in obtaining it. A preferred solution is to use a hash algorithm 
or stream cipher initialised with a nonce to produce an irregular sample rate. As for 
input data, the resulting data (including the nonce, the log and the sequence value in 
the irregular sampling case) would eventually be provided for signature by the trusted 
5 component 24. 

When the service process produces output data, it writes it to (generally) 
memory 414 and preferably includes with the output data a type of usage permitted on 
the data. A secure log of the output data may be generated in essentially the same 
way as for input data. 

10 At the end of the execution of the service process on the compartment, there 

are two types of output. One is, as normal, the output results of the service process. 
In addition, there is (if requested by the service management process) a log produced 
by the monitoring process 413 which includes one or more of input data, output data 
and process execution data, in any form from a complete record of data and 

15 instructions to a calculated value of a sampling process, with different monitoring 
processes often used for different types of information. This log will conform to the 
evidence request passed to the compartment by the service management process. 

Another possibility is available other than execution of a service process in 
the normal computing environment of the trusted computing platform or execution in 

20 a compartment or trusted compartment. This is for a service process to be swapped 
between one execution environment and another: for example, swapping of a process 
from the normal computing environment into a compartment or protected 
compartment, or swapping of a process between a compartment and a protected 
compartment. This swapping could be specified in the contract, or it could be 

25 determined by the service management process in order to meet the requirements of 
the contract while optimising system resources. Another possibility would be for a 
process swap to be initiated by the process itself: for example, if input data was 
received which could not, by its type, be executed upon in the normal computing 
environment but only in a more protected environment such as a compartment. 

30 Swapping of processes in this manner is essentially similar to the swapping of 
processes between physically distinct processors, using well understood techniques 
such as remote procedure calls, and to the swapping of processes within a 
multitasking computer. Although in this case the "first computer" may lie physically 
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within the "second computer" (or vice versa), this does not cause any fundamental 
difference in the techniques that need to be applied. The skilled person will thus well 
understand how swapping of processes can be achieved, and this will not be described 
further. 

5 For a service process which is independent of input data, execution of the 

service process may be predictable. If the process is well understood (Process 4 in the 
present example), it is then possible for predicted values of the service process 
evidence to be created independent of execution of the process (for a well known 
process, predicted values may for example be stored in the trusted component 24). If 

10 a compartment is running such a service process and collecting evidence of execution, 
this evidence can be compared with the predicted evidence - if there is not a 
satisfactory match, execution of the service process could be terminated and an 
exception generated. 

After each of the separate service processes 900 have been executed the 

15 service process results and evidence are returned to the service management process 
803 and the event logger 804 respectively (as is shown most clearly in Figure 9) - if 
there has been an exception the service management process 803 will also be notified. 
If one service process is dependent upon the results of another service process, data 
may then be provided by the service management process or new service processes 

20 scheduled or allocated. The service management process 803 assembles the results of 
the separate processes as required, and will contain the service results when all the 
service processes have executed (assuming that there has been no exception). 

The event logging process 804 may have itself been collecting evidence for 
service processes run outside compartments, for example by using an agent in the user 

25 space (as described above). In addition, it will receive process evidence from service 
processes running within compartments according to the requirements placed on those 
service processes. This process evidence may be checked against what is expected. 
The event logging process 804 contains information received from the service 
management process 803 setting out the allocation of service processes to computing 

30 engines, and the evidentiary requirements for each process (in service plan 901). The 
event logging process may be able to check the evidence produced by a service 
process to determine whether it is consistent (for example, in format) with that 
expected from the evidentiary requirements set out in service plan 901. For processes 



30004521 

29 

that execute in a manner independent of input data, further checking is possible - 
predicted standard evidence results for such processes could be stored within a 
memory 902 in the trusted space 401. In either case, an appropriate exception could 
be generated if a mismatch was found. 

5 If the event logging process 804 finds no exceptions, it can then combine the 

process evidence in accordance with the service plan 901 (the manner of combination 
of evidence may be specified by the contract). The service evidence can then be 
returned to the service management process 803. 

The service management process 803 now has the service results and the 

10 service evidence. It can also obtain in accordance with normal operation of the 
trusted component 24 integrity data for the trusted computing platform at the time of 
service execution. The service management process 803 can. now send the service 
results wherever they are required - most typically, back to the requestor 801. If 
desired, these can be signed with the private key of the trusted component 24 using 

15 the cryptographic processes 903 of the trusted component 24. The service evidence 
will generally be returned to the requestor 801 after signature by the trusted 
component 24, often together with the (signed) integrity metric for the trusted 
computing platform at the time of execution of the service. 

The skilled person will appreciate that many changes may be made to the 

20 architecture set out here, and the processes used, without departing from the scope of 
the invention. The embodiment shown in Figures 6 to 9 is adapted to be particularly 
secure, as key components such as the service management process and the event 
logger are located in the trusted space 401. Embodiments of the invention can be 
provided in which some or all of these processes are removed to the user space 400. 

25 The advantage of performing such processes in the user space 400 is that a simpler 
trusted component 24, and hence a cheaper architecture, can be used. The user space 
400 is to a significant extent trustworthy, as the trusted computing platform is 
monitored by trusted component 24. The event logging process in particular can be 
displaced to the user space 400 without great effect to the trusted nature of the 

30 performance of the service. The service management process may be more difficult 
to displace to the user space, but this could perhaps itself execute within a 
compartment adapted for secure communication with the trusted space 401. 
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Use of this approach is not limited to the request by one party for service 
performance by another party. The trusted computing platform could be a mutually 
trusted party which could be used when a client did not want to release its data to a 
service, a service provider did not want to release its program to a client, or if services 

5 are required by a client from disparate suppliers. The mutually trusted party is trusted 
by all the other parties involved to guarantee isolation of data and services except as 
necessary (or otherwise specified) and to guarantee complete erasure of data and 
services when the cotnract has been fulfilled. 

Where the trusted computing platform has guaranteed to erase data and 

10 services, it may be desirable for the trusted computing platform to retain itself 
(possibly in secure storage) sufficient information to identify the service together with 
the evidence that the service was satisfactorily performed --otherwise the trusted 
computing platform or its owner will be disadvantaged in the event of any subsequent 
dispute. 

15 
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CLAIMS 

1. A method of performing a service for a requestor on a computing platform, 
comprising: 

5 

the requestor providing a specification of the service to be performed to the 
computing platform, wherein the specification of the service establishes specified 
levels of trust for at least some of the processes in the service; 

10 the computing platform executing the service according to the specification 

and logging performance of at least some of the processes for which a level of trust 
was specified; and 

the computing platform providing the requestor with a log of the performance 
15 of the processes performed according to the specified levels of trust. 

2. A method as claimed in claim 1, wherein no performance logging takes place 
for at least some of the processes for which a level of trust is specified in the 
specification. 

20 

3. A method as claimed in claim 1 or claim 2, wherein the computing platform 
contains a physically and logically protected computing environment. 

4. A method as claimed in claim 3, wherein said physically and logically 
25 protected computing environment contains a monitoring process for measuring 

integrity of the computing platform. 

5. A method as claimed in any preceding claim, wherein a service management 
process allocates the execution of processes and logging of performance to discrete 

30 computing environments in or associated with the computing platform. 

6. A method as claimed in claim 5 where dependent on claim 3, wherein the 
service management process is located within the protected computing environment. 
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7. A method as claimed in claim 5, wherein one or more of the discrete 
computing environments is a compartment containing a computing engine protected 
against influence from outside the compartment by operational or environmental 
constraints. 

5 

8. A method as claimed in claim 7, wherein the computing engine is a Java 
virtual machine. 

9. A method as claimed in claim 7 or 8 where dependent on claim 3, wherein one 
10 or more compartments is located within the protected computing environment. 

10. A method as claimed in any of claims 7 to 9, wherein the computing engine is 
constrained not to operate on input data if it is not permitted to do so. 

15 11. A method as claimed in claim 10, wherein input data is provided with a data 
type, and a process is provided with operation types, and operation is prevented if 
operation types and data types are not consistent. 

12. A method as claimed in claim 10 or 11, wherein input data may have an 
20 owner, and the process may be required to inform the owner of use of the input data. 

13. A method as claimed in claim 10 or claim 1 1, wherein input data may have an 
owner, and if so, the process may be required to obtain consent from the owner to use 
of the input data. 

25 

14. A method as claimed in claim 5, wherein a process may be swapped between 
one discrete environment and another discrete environment. 

15. A method as claimed in any preceding claim, wherein performance logging 
30 includes logging of input data to a process. 

16. A method as claimed in any preceding claim, wherein performance logging 
includes logging of output data from a process. 
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17. A method as claimed in any preceding claim, wherein performance logging 
includes logging of program instructions executed in performance of a process. 

5 18. A method as claimed in any of claims 15 to 17, wherein data logged is 
sampled according to a sampling process. 

19. A method as claimed in claim 18, wherein the sampling process is performed 
according to a function to provide irregular sampling. 

10 

20. A method as claimed in any of claims 15 to 19, where a digest of data logged 
is obtained as part of the performance logging data. 

21. A method as claimed in any preceding claim, wherein the performance 
15 logging data is encrypted before it is sent to the requestor. 

22. A method as claimed in any preceding claim, wherein the specification 
establishes performance logging parameters for at least some of the processes in the 
service. 

20 

23. A method as claimed in claim 1 where dependent on claim 4, wherein the 
monitoring process provides an integrity metric of the computing platform to the 
requestor current when the service was performed. 

25 24. A computing platform, comprising: 

a physically and logically protected computing environment, adapted 
to provide trustworthy data to appropriate users of the computing platform; and 



30 one or more compartments, arranged to operate in a sufficiently 

constrained manner that processes executed in a compartment are performed reliably; 
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wherein specified processes may be executed for a user in the one or more 
compartments and the results of the specified processes returned to the user in 
trustworthy data from the protected computing environment. 

5 25. A computing platform as claimed in claim 24, wherein one or more of said 
compartments are located outside the protected computing environment. 

26. A computing platform as claimed in claim 24 or claim 25, wherein one or 
more of said compartments are located inside the protected computing environment. 

10 

27. A computing platform as claimed in any of claims 24 to 26, wherein each 
compartment contains a virtual computing engine. 

28. A computing platform as claimed in claim 27, wherein the virtual computing 
15 engine is a Java virtual machine. 

29. A computing platform as claimed in any of claims 24 to 28, wherein the 
protected computing environment contains a monitoring process adapted to measure 
the integrity of the computing platform. 

20 

30. A computing platform as claimed in any of claims 24 to 29, wherein the 
computing platform contains a service management process adapted to receive a 
service description which includes levels of trust assigned to processes within the 
service, and to allocate at least some of the processes to the compartments. 

25 

31. A computing platform as claimed in claim 30, wherein service management 
process is located within the protected computing environment. 
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ABSTRACT 

Performance Of A Service On A Computing Platform 

5 A method of performing a service for a requestor on a computing platform, comprises 
the following steps. The requestor provides a specification of the service to be 
performed to the computing platform, wherein the specification of the service 
establishes specified levels of trust for at least some of the processes in the service. 
The computing platform executes the service according to the specification and 

10 logging performance of at least some of the processes for which a level of trust was 
specified. The computing platform then provides the requestor with a log of the 
performance of the processes performed according to the specified levels of trust. 

A computing platform suitable for carrying out services comprises a physically and 
15 logically protected computing environment, adapted to provide trustworthy data to 
appropriate users of the computing platform and one or more compartments, arranged 
to operate in a sufficiently constrained manner that processes executed in a 
compartment are performed reliably. Specified processes may be executed for a user 
in the one or more compartments and the results of the specified processes returned to 
20 the user in trustworthy data from the protected computing environment. 



(Figure 7) 



1/6 




FIGURE 1 



12 14 16 18 




28' 27 



FIGURE 2 



2/5 




343 



3/8 



525 



I 



READ HASH 
INSTRUCTIONS 



530 



DIRECT CPU TO 
EXECUTE HASH 
INSTRUCTIONS 



500- s 



SWITCH-ON 



505 




510> 



Y$s 



WRITE POSITIVE 
BOOLEAN VALUE 





f 


COMPUTE DIGEST 




f 


WRITE DIGEST 
DEVICE MEMORY 


i 


t 


DIRECT CONTROL 
TO BIOS 



WRITE NEGATIVE 
BOOLEAN VALUE 



515 




Yis 



540 



FIGURE 4 



-545 



4/0 



TRUSTED DEVICE 



TRUSTED PARTY 



615 



4- 



ACQUIRE 
INTEGRITY METRIC 



630 



I 



RECEIVE A 
CHALLENGE & { ' 
GENERATE DIGEST M 



635 



A. 



I 



SIGN & RETURN 
DIGEST 



690 



ESTABLISH 
SECURE 
COMMUNICATIONS 



<3 



600- 



605> 



MEASURE 
INTEGRITY 
METRIC 



GENERATE 
CERTIFICATE 



610 



I 



WRITE 
CERTIFICATE 
TO DEVICE 



CHALLENGE 



RESPONSE 



680- 



SECURE COMMUNICATIONS 



FIGURE 5 



USER 



L 



620 



GENERATE NONCE 

1 



r 



625 



TRANSMIT 
CHALLENGE 



L 



640 



RECEIVE RESPONSE& 
VERIFY CERTIFICATE 




EXTRACT PUBLIC 
KEY & DECRYPT 
DIGEST 




VERIFY NONCE 




645 



650 



655 



660 



665 



670 



COMPARE METRICS 



675 



685 



K ESTABLISH 

) SECURE 
V COMMUNICATIONS 




Figure 6 



6/8 



FROM402 : 



SERVICE PLATFORM 


1 TRUSTED SPACE 

! M 




USER SPACE 
400. 



701 



VERIFICATION OF 



TRUSTED COMPONENT 
(MUTUAL AUTHENTICATION) 



702 



CONTRACT OFFER, 



CUSTOM DATA 



703 



704 



4 CONTR ACT ACCEPTANCE 
(REFUSAL) 



SERVICE DECOMPOSITION 
Al^SGHfeuO^S 



SERVI<mELEMENTS 
INIJSER^PACl^ 



(CQMSj^^ 
NORMAL OS) 



705 



PERFORMANCE OF SERVICE ELEMENTS, 
LOGGING INPUT/PERFORMANCE/OUTPUT 
OF SERVICE ELEMENTS 



706 



ASSEMBLY OF EVIDENCE 
(AND RESULTS) 



service ELEMENT 



LOGS (RESULTS) 



707 



SERVICE (RESULTS 



AND) EVIDENCE OF 
PERFORMANCE 



Figure 7 



7/8 



SERVICE CONTRACT 


Results: Return to requestor 
Evidence: Log of Specified Processes 
• 


• 

Process Listing: 
Process 1 




Trust: 
Evidence: 
Process 2 


None 
None 


Trust: 
Evidence: 
Process 3 


100% 


Trust: Required 
Evidence: Inputs/Outputs; 
Process 4 (standard) 

Trust: Compartment: 
Evidence: Standard profile 



802- 



r_ 



TRUSTED 



805 



REQUESTOR 



801 



Figure 8 




COMPARTMENT 



COMPARTMENT 
A 




Figure 9 



THIS PAGE BLANK (uspto) 



( 



